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FIELD OF THE INVENTION 
The present invention relates to a method and apparatus for obtaining the size and shape of 
a foot from a scan of an imprint of the foot for use in manufacturing orthotic shoes and sandals and 
orthotic inserts to a shoe. 

BACKGROUND OF THE INVENTION 
In many instances, it is necessary to provide an orthotic/orthopedic shoe insert, or a shoe, 
sandal or other footwear which is customized to meet a particular wearer's needs. For example, in 
some instances it is necessary to provide an insert which compensates for differences in the lengths 
of the legs of a human. 

It is desirable for the footwear, such as the shoe itself or an insert for the shoe, to accurately 
mate with the wearer's foot. The two feet of a wearer may be different from one another, however, 
and both feet of one person may vary substantially from the feet of another person. Therefore, the 
shape, including the width, length, depth and curvature of one or both of the feet of the person must 
be accurately determined for use in preparing the shoe or insert. 

Current methods for determining the size and shape of the foot are imprecise and slow. For 
example, the size of the foot may be measured with a mechanical measuring device, and the shape 
estimated using templates. The error introduced in these methods often renders the orthotic or shoe 
unsatisfactory. In addition, this foot size and shape data is difficult to utilize when manufacturing 
the orthotic. 
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SUMMARY OF THE INVENTION 
The present invention generally comprises a method and apparatus for determining the shape 
and dimensions of a human foot. One embodiment of the invention comprises a method of 
determining the shape and size of a foot comprising the steps of obtaining an imprint of the foot, 
scanning the imprint of the foot to obtain pixel image data regarding the foot imprint at one or more 
points, determining at said one or more points the depth of the imprint from the pixel image data, 
and determining a size of said foot from the pixel image data. 

In one embodiment, the step of obtaining an imprint of the foot comprises the step of a 
person stepping onto a foam member and compressing a portion of the foam member. In one 
embodiment, an imprint may be created of both feet of a person. 

In one embodiment, the step of scanning the imprint generates RGB (red, green, blue) pixel 
image data. The RGB data is converted to YIQ image data. The depth of the imprint at a point is 
determined from the luminance or Y value of the pixel data for a point. 

In one embodiment, the depth is calculated as a linear function of the Y value and a slope 
of the Y value at that point. In this calculation, coefficients are used to accurately determine the 
depth value. In one embodiment, the coefficients are determined using a method of least squares 
to minimize the average error. In another embodiment, the coefficients may be determined by 
physically measuring the depth of the imprint and calculating the coefficient values from the known 
data. 
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In one or more embodiments, foot size information is determined from the image data. In 
one embodiment, an original scan image of the imprint is passed through a filter. The filtered image 
is utilized to generate an enhanced original image. The edge and sharp transition areas of the 
imprint, and thus the foot, are enhanced in this image. The visually enhanced edge areas aid in 
5 defining the start and/or end points for distance or "size" measurements. 

In accordance with the invention, the curvature of one or more areas of the foot may be 
determined. In one embodiment, the curvature of the arch is determined. 

,ip In accordance with the invention, the size and shape of a foot may be determined from an 

m image scan of an imprint of the foot. The size and shape data may be used to create an orthotic, shoe 
or other member which mates accurately with the foot. In one embodiment, the information may 
U] be transmitted, compressed and transmitted, stored or the like. For example, the foot size and shape 
= data may be stored for comparison against later data so that changes in the size and shape of a 

J|5 person's foot may be determined. 

Further objects, features, and advantages of the present invention over the prior art will 
become apparent from the detailed description of the drawings which follows, when considered with 
the attached figures. 

20 
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DESCRIPTION OF THE DRAWINGS 
Figure 1 is a flow diagram illustrating a method of scanning a foot in accordance with the 
present invention; 

5 Figure 2 illustrates hardware for use in a method of the present invention; 

Figure 3 illustrates a scanned image of a foam imprint of left foot; 
Figure 4 illustrates a scanned image of a foam imprint of a right foot; 

LP 

?S Figure 5 illustrates a grid used for measuring a foam imprint of a foot; 

IH Figure 6 illustrates the grid illustrated in Figure 5 used to sample the depth of a foam imprint; 

:|5 Figure 7 is a topographical display and graph of toes of a foot generated utilizing information 

;lL m obtained in accordance with a method of the invention; 

Figure 8 is a topographical display and graph of an arch of a foot generated utilizing 
information obtained in accordance with a method of the invention; 

20 

Figure 9 is an open GL 3D-Display of an image of a foot generated utilizing information 
obtained in accordance with a method of the invention; and 
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Figure 10 is a 3-D image of a foot generated utilizing information obtained in accordance 
with a method of the invention, the image rotated and zoomed from that illustrated in Figure 9. 
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DETAILED DESCRIPTION OF THE INVENTION 



The invention is a method and apparatus for determining the size and shape of a foot. In the 
following description, numerous specific details are set forth in order to provide a more thorough 
description of the present invention. It will be apparent, however, to one skilled in the art, that the 
5 present invention may be practiced without these specific details. In other instances, well-known 
features have not been described in detail so as not to obscure the invention. 

One embodiment of the invention comprises a method for determining the size and shape 
of a human foot based on an imprint of the foot. A method of the present invention will be 
JJ) described with reference first to Figure 1. In a step SI, an element for retaining a physical 
i?S representation of a foot is provided. In one or more embodiments, the element for retaining the 
,E physical representation comprises a foam member. Such a foam member 20 is illustrated in Figure 

In 2. 

Jf5 In an embodiment where an imprint of a foot is to be created, the foam member 20 is 

selected to be larger than the size of the foot which is to create the imprint. It will be appreciated 
that in one embodiment, a foam member 20 is provided for each foot for which an imprint is desired, 
i.e., in the case of both feet, one for the right foot and the other for the left foot. The foam member 
20 is preferably of a greater width and length than the foot which is to provide the imprint. In 

20 addition, the foam member 20 is preferably of sufficient depth to retain an imprint which is as deep 
as the foot being imprinted. 
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Each foam member 20 is arranged to retain, with exacting geometric accuracy, the imprint 
of the foot of the person. Thus, when the person steps down on a top surface of the foam member 
20, the foam member is arranged to compress in those areas where the user's foot makes contact. 
The remaining portions of the foam member 20 are preferably not deformed during the imprinting, 
5 and once the imprint is made, the foam member preferably retains the imprint. In other words, the 
foam member 20 must be sufficiently compressible to permit creation of the imprint, and not be 
resilient in a manner which would result in destruction of the imprint after its formation. Such foam 
members 20 are known and currently available, such as from the company Foot Levelers, Inc. It is 
contemplated that the foot imprint may be created and retained with other materials, such as with 
AD plasters and the like. 

= E In the preferred embodiment of the invention, the method and apparatus is directed to 

Lfi determining the dimensions and shape of a foot. It will be appreciated that the method and apparatus 
: may be utilized to provide shape and size information of other parts of the body, such as a hand, or 

^;j5 even inanimate objects. 

In a step S2 of the method, the person steps on the foam member to generate an imprint of 
the foot in the foam member. Of course, in an embodiment where the shape of something other than 
a foot is to be physically retained, then that element is pressed into the foam member. For example, 
20 the shape of a hand may be retained by pressing the hand into a foam member. 

In a step S3, each of the foam imprints is scanned via a scanner connected to a computer to 
generate an imprint image. In one embodiment the scanner comprises an optical scanner. In one 
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or more embodiments, the scanner is modified so that the foam imprints are retained in a fixed 
position and the scanner is arranged to move relative thereto. In another embodiment, the scanner 
may be fixed and the foot imprint moved relative thereto. The scanner is arranged to scan the 
imprint of the foot in the foam member and provide red-blue-green (RGB) image scan data. In 
general, this step comprises the scanner representing areas of the foam imprint with a plurality of 
individual pixels, each pixel represented by RGB data. In one embodiment, an origin is selected for 
the pixels and the pixels are arranged into k-columns and m-rows. In one embodiment, the origin 
for the pixels is chosen to be located at the top-left corner of the foam element 20. Each pixel then 
has an associated coordinate (k,m), with the origin pixel having coordinates (0,0). Figures 3 and 4 
illustrate scans of foam imprints of a right foot and left foot of a person. 

In a preferred embodiment, the RGB data representing the scanned images of the foam 
imprints of the feet are transmitted to a computer or other processing device. In one embodiment, 
the scanned image information is transferred to a computer to which the scanner is connected via 
an interconnecting communication cable. 

Figure 2 illustrates hardware which may be utilized to accomplished the scanning process. 
As illustrated, the hardware may include an optical scanner 22. In a preferred embodiment, a 
communication link is provided between the scanner 22 and a computer 24. As illustrated, this link 
comprises a cable 26. Of course, the link may be wired or wireless and follow any of a variety of 
protocols/architectures, such as serial/parallel. 
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In a step S4, the RGB data is converted to YIQ data, where Y represents the luminance and 
I and Q are the chrominance components corresponding to each pixel. A variety of methods and 
apparatus are well known to those of skill in the art for accomplishing this conversion. As such, this 
step will not be described in detail herein. 

In a step S5, the depth of the imprint is determined using the pixel image data. In one 
embodiment, the portion of the top surface of the foam member which is undisturbed is considered 
to have a zero depth, and the depth of the footprint is measured relative to the undisturbed surface. 

For an arbitrary pixel with coordinates (k, m), the depth d km of the imprint may be 
represented as a linear function of the luminance Y km , and the absolute slope of the luminance S km . 
Thus: 

d km = cxY km + bS km \c+s km 

This function may be re-represented as: 

£*m = d km ~ aY km ~ bS km ~ C 

or 

h v h v 

Z I s\ m = L I (4* - aY km - bS km - cf 

k = \ k = \ m=\ 

In one embodiment, a method of least squares is employed to estimate the parameters a, b, 
c. Therefore, in the function: 
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f{a,b,c) = £ X (d km - aY km - bS km - c) 2 



k = ] m=\ 



it is necessary to estimate the coefficients (a, b, c) which minimize the function. In one 
embodiment, this step comprises computing the partial derivatives with respect to a, b, c, setting 
them to zero and solving the system with respect to a, b, c. 



df{a,b,c) ^ ^ 



fa k=\ m=\ 



df(a,b,c) A ^ 

= - 2 LL (^Am 5 Aw " flI ibA. " bS km-cS km )=0 



db k= \ m=1 



J c =~ 2 LL ( d km ~ aY km ~ bS km ~ C) 



This last function can be written as 
d = aY+ bS+ c 



or 



c= d-aY-bS 



From the above it will be seen that: 
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Z Z (d km - d\Y km - Y)t t (S km -sf-tt (s km - S)(Y km - y)£ X (s km - S){d km - d) 



h v 



h v 



k = \ m=\ 



k = \ m=\ 



k = \ wi=l 



h v 



h v 



h v 



Z Z (Y km - n 2 Z Z (s km - sy- - z Z ((^ - sxr*. - y)Y 



k = \ w=l 



A = l /w=l 



* = 1 #m=1 



A v 



/* V 



Z Z (Y kn , - Y) 2 I Z " " d) - Z Z (*L " *0(>L " >0Z Z iS km - S)(Y km - Y) 



k=\ m=\ 



A = l 



* = 1 m=l 



A v 



h v 



h v 



Z Z (Y km - r) 2 Z Z - s) 2 - Z Z «s km - S)(Y km - Y)) : 



k=\ m=\ 



k = \ m=\ 



k = \ m=\ 



In one or more embodiments, the values d km k=l,...,h, and m=l,...,v, comprising the 
horizontal and vertical coordinates respectively, the values of h, comprising the horizontal resolution 
in number of pixels, and the values of v, comprising the vertical resolution in number of pixels, are 
measured directly from the foam imprints of feet. In one embodiment, a grid 30 is used in this 
process. Referring to Figure 5 there is illustrated such a grid 30. In one embodiment, the grid 30 
comprises a generally rectangular frame having a plurality of elements defining horizontal and 
vertical positions. These elements may comprise wires or filaments extending between opposing 
portions of the frame. These elements define a grid of points and the intersections of these elements, 
each intersection point having (x, y) coordinates. In one embodiment, the elements are placed 
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approximately .25 inches apart, such that each intersection point along a row or column is about .25 
inches apart. 



As illustrated in Figure 6, the grid 30 may be superimposed on the foam imprint of the foot. 
Next, the depth of the imprint at each of the intersection points may be determined. Furthermore, 
the luminance / may be measured at each intersection point, and then the slope of the luminance 
S determined therefrom. Using the above formulas, this physically obtained data may be used to 
determine the values of the coefficients (a, b, c). Variations in the density and color of the foam 
pads and other noise/error introducing factors may change the values of the coefficients (a, b, c). 
It has been found, however, that the values (a, b, c) remain relatively constant across differing 
imprints made with like foam pads. In order to reduce any variance and increase the stability of the 
estimates, in one embodiment, a plurality of random foam imprints may be used to estimate the 
values of (a, b, c), with the values for each imprint averaged out and the average values used in the 
formula d km = aY^ + bS km + c . 



In a step S6, an enhanced original image is generated for use in determining the size of the 
foot. In this step, it is desirable to generate an enhanced image of the foot imprint which permits 
easy measurement of the distances between edge or sharp transition areas of the various portions of 
the foot, such as the outer edge of the foot at the heel and the toes, and the intersection area of the 
toes with the foot. 



In one embodiment, a filter is utilized to emphasize the data representing the scanned foot 
imprint. In one embodiment, the pixel image data is passed through a low pass filter. This results 
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in a filtered image which generally emphasizes the interior portions (i.e. non-edge areas) of the foot 
imprint. Next, the data (i.e. values) representing the filtered image are subtracted from the original 
image. In this step, a new altered image is generated which emphasizes the edge areas of the foot 
imprint. Lastly, an enhanced original image is created by adding the altered image data to the 
5 original image data. This generates an original image having the edge areas thereof visually 
enhanced. Such an image is illustrated in Figures 9 and 10. 

In a step S7, data is obtained regarding other dimensions of the foot, such as the length and 
width of the foot. In one embodiment, this information is obtained from the enhanced original 
XQ image of the foot. A variety of data may be obtained. In one embodiment, a distance from each toe 
fR end to the end of the heel of the foot is determined. In one or more embodiments, the distance from 
=p the phalanges from the left base corner of the large toe and the right base of the small toe is also 
If! obtained. 

3£> In a step S8, the curvature of the arch of the foot is determined. In one embodiment, the 

}~ s curvature is determined from the depth data, which permits calculation of the rate of change in the 
depth of the foot imprint (and thus the foot). In one embodiment, the depth information at points 
corresponding to the arch area of the foot imprint are utilized to obtain the curvature of the arch at 
various points there along. 

20 

In a step S9, an orthotic insert, shoe, sandal or a variety of other items may be created for 
exact mating with the foot of the person. For example, the foot shape and size data can be used to 
generate a mold for an orthotic insert or can be provided to a computer-controlled manufacturing 
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device for machining such an insert. This data can be transmitted over a communication network 
from a location where the imprint was obtained to a remote manufacturer. For example, the imprint 
may be obtained at a doctor's office, and then the information transmitted to a manufacturer in 
another city for use in producing an insert. In one embodiment, the foot shape and size data may 
5 be compressed using a lossless compression algorithm to improve the speed and reliability of the 
data transfer. 

In one or more embodiments, the image of the imprint and size and shape data may be 
displayed or printed. It will also be appreciated that a variety of the steps above may be 
1,0 accomplished with hardware or software. For example, the RGB to YIQ conversion may be 
f i accomplished with appropriate software. 

In In one or more embodiments, the foot data may be stored in a record. This record may 

~ include information regarding the person whose foot created the imprint. In one embodiment, foot 

E> imprint data may be obtained at differing times and then be compared to provide information 
regarding how the shape and size of the person's foot is changing over time. 

The invention has a number of advantages. First, the invention comprises a user-friendly 
system which permits accurate determination of the size and shape of a foot. The invention includes 
20 a system and method for displaying the measurements on a screen and also creating and storing a 
the record pertaining to the person from whom the images of the feet were obtained. Hardware and 
software may be provided for automatically measuring the shape and size, including curvature, of 
the feet and may be used to estimate any changes in foot measurements since a previous 



YFANTIS.0008P 



-15- 



EXPRESS MAIL EE802269450US 



o o 

measurement, thereby providing correction data needed to manufacture the orthotic shoes, or sole 



inserts. 

In accordance with the invention, unique characteristics of a person's foot may be identified. 
For example, the method can be used to identify corns and callouses on a person's feet. Using the 
foot data which includes data of such features, the shoe, orthotic or the like can be customized to 
compensate for such features. 

The method and apparatus provides a means for accurately determining the shape and size 
of a foot. This makes it possible to detect small changes in the shape or size of a foot, such as may 
be necessary to identify whether a particular corrective orthotic is having a beneficial effect upon 
the foot over time. 

It will be understood that the above described arrangements of apparatus and the method 
therefrom are merely illustrative of applications of the principles of this invention and many other 
embodiments and modifications may be made without departing from the spirit and scope of the 
invention as defined in the claims. 
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